// #include <bits/stdc++.h>
// using namespace std;

// using ll = long long;


// int main() {
//     ios_base::sync_with_stdio(false), cin.tie(nullptr);
//     int t;
//     cin >> t;

//     while(t--){
//         ll n;
//         cin >> n;
//         if(n == 1) {
//             cout << 0 << '\n';
//             continue;
//         }
//         else if(n <= 5) {
//             cout << n-1 << '\n';
//             continue;
//         }
//         ll i; // 成本
//         ll in = 4;
//         ll sn = 5;
//         for(i = 1; sn <= n; ++i){
//             in += 4;
//             sn += in;
//         }

//         ll sum = 0, k = 8;
//         ll ksum = 8;
//         for(int j = 2; j <= i-1; j++){
//             sum += k*j;
//             k += 4;
//             ksum += k;
//         }
//         ll diff = n - ksum - 5;
//         sum += diff * i;
//         cout << sum + 4 << '\n';
//     }
    
//     return 0;
// }


#include <bits/stdc++.h>
using namespace std;

using ll = long long;

bool check(ll k, ll n) {
    if (k == 0) {
        return n <= 1;
    }
    ll cnt = 2 * k * (k + 1);
    return cnt >= n;
}

void solve() {
    int t;
    cin >> t;
    while (t--) {
        ll n;
        cin >> n;
        if (n == 1) {
            puts("0");
            continue;
        }
        ll l = 0, r = 2e9; 
        while (l < r) {
            ll mid = l + (r - l) / 2;
            if (check(mid, n)) {
                r = mid;
            } else {
                l = mid + 1;
            }
        }
        cout << l << '\n';
    }
}

int main() {
    solve();
    return 0;
}